بررسی پیچیدگی الگوریتم نقطه درونی برای بهینه سازی خطی و نیمه معین بر اساس توابع هسته با جمله مانع مثلثاتی

در این پایان نامه، یک روش نقطه درونی اولیه-دوگان برای بهینه سازی خطی و نیمه معین براساس تابع هسته جدید با جمله مانع مثلثاتی ارائه می شود. نشان می دهیم که کران تکرار برای روش بهنگام سازی کوچک و بهنگام سازی بزرگ به ترتیب عبارتند از o(?n log n/?)‎‎‎ و o(n^(3/4) log??n/??)‎‎‎، که این کران پیچیدگی، بهتر از کران پیچیدگی به دست آمده از تابع هسته ی کلاسیک است.